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ABSTRACT. This is the third paper in a sequence on Krull dimension for limit 
, groups, answering a question of Z. Sela. We give generalizations of the well 

known fact that a nontrivial commutator in a free group is not a proper power 
to both graphs of free groups over cyclic subgroups and freely decomposable 
, groups. None of the paper is specifically about limit groups. 

O 

•S 

1. Introduction 

This and the companion paper [Lou08c] contain an analysis of sequences of 
limit groups obtained through a certain systematic process of adjoining roots and 
passing to limit group quotients. An analysis of arbitrary finitely generated groups 
' obtained through adjoining roots is, of course, not practical, however something 

■ can be said if only limit groups are considered. 

This paper is preceded by [Lou08a ( Lou08b ], and is followed up by IILou08c11 . 
In IILou08bl we reduce the problem of finite Krull dimension to a statement about 
\Q . adjoining roots to limit groups. The argument needed divides neatly into two parts. 

The first, dealt with in this paper, is a study of groups obtained by adjoining roots 
r*| ■ to almost all finitely generated groups. We handle the case of arbitrary limit groups 

in the last 

Definition 1.1 ( HSco731ISwa04ID . Let G be a finitely generated group with Grushko 
J> . decomposition G\ * ■ ■ ■ * G p * ¥ q . The Scott complexity of G is the ordered pair 

sc(G) = (q-l,p). 

Let G be a group. An element g G G is indivisible if isn't a proper power, i.e., 
if h k = g then k = ±1. The group (G, j[\ (tQ** = ji, i = 1 . . . n) is denoted 
G [ • For notational convenience we usually suppress the "k" from the nota- 
tion. This is justified by the fact that the degree of the root is incidental as long as 
7i indivisible in G, as we see in Lemma 1231 The letter F represents a nonabelian 
free group. The corank of a finitely generated group is the maximal rank of a free 
group it maps onto. 
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Theorem 1.2 (Scott complexity and addjoining roots to groups). Suppose that 
4>: G <—> H and H is a quotient of G' = G \ ^j/ji] , 7j a collection of distinct 
conjugacy classes of indivisible elements of G such that -f i ^ -fj 1 for all i, j and 
7i £ 7j. Then sc(G) > sc(H). If equality holds and H has no 7Li free factors, 
there are presentations of G and H as 

G^G 1 *---*G p *¥f, H^H 1 *---*H P *¥^ 

a partition of {7^} into subsets 7-^, j = 0,...,p,i = 1, . . . , i p , representatives 
6 * ^ lj 7o,i £ IFg )7o,i> such that with respect to the presentations 

of G and H: 

• 4>{Gi) < Hi 

• Gj [ k i^fjf\ -» Hj 
. 0(F?) < Ff 

• ¥ q = (70,l) * * (70,i ) *F 

• Ff = (^J) * • • • * (^-) * F 

• G' = Gi E/7m] *-"*G p [ff^] * ( VToj) * • • • * ( VTo^") * F 
A// homomorphisms are those suggested by the presentations. 

Example 1.3 (No Z2 free factors of H is a necessary hypothesis). Le? G = G\*G2, 
H = Hi * Z2, where H\ = G\ * G2/ = 02)), oti 7^ 1 G Gj, a«J x generates 
Z2. r/zen is a quotient of G [y/aiai] . 77je inclusion G H maps G\ to 
G\ < H\ and G2 to xG^x < xH\x. Then ct\ — > ai a«<i 02 — ► £cti£ and 
aia2 — * (ai^) 2 . 

In the case sc(G) = sc(H) = (q — 1,0), and adjoining a root to a single 
nontrivial element, Theorem 1 1 .2l reduces to a theorem of Baumslag IB au65l . The 
stalling point for our approach is a theorem of Shenitzer [She55 ] which states that 
if an amalgamation F n *u\ ¥ m is free (necessarily of rank n + m — 1!), then t is 
a basis element in at least one vertex group. If is free then Theorem 1 1 .21 

reduces to Shenitzer's theorem: 7 is not a basis element of ( ^7), therefore 7 is a 
basis element of F. 

A modern proof of Shenitzer's Theorem goes as follows: If F n */ t v F m is free, 
then each map of a vertex group into F n */ t v F m may be represented by an immer- 
sions L n \ m : T n | m S-> i? n+m _i. Represent t by immersions of S* 1 S-> r n | m , and 
build a graph of spaces X by gluing the boundary components of an annulus to 
r n ur m along the immersions of S . Extend b n \ m to a map 77 : X — » i? n+m _i. Pull 
back midpoints of edges of R n+m _i to produce embedded graphs in X transverse 
to both r n and T m . The preimage graphs must be forests, otherwise F n *u\ ¥ m 
F ra+m _i has nontrivial kernel. This implies that the representation of t as an im- 
mersion, in at least one of r n i m , must cover some edge only one time, i.e., it is a 
basis element in one of the factors. 

If we drop the hypothesis that F n *^ ¥ m is free the means to conclude that 
preimages of midpoints of edges are forests disappears. The next theorem shows 
that this hypothesis can be weakened. 
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Theorem 1.4 (Improved Shenitzer's Theorem). Let G = F\ */ t \ F2, F\ and F2 

free of rank n and m, respectively. 1ft is indivisible in at least one vertex group 
and G has corank n + m — 1, then G is free. 

Our approach to Theorem ll.2l is to carry out a more careful analysis of the space 
constructed to prove Shenitzer's theorem. Before moving on to this, we give a 
short outline of some existing work on ranks of subgroups generated by solutions 
to equations defined over F. 

The first equation over the free group to receive much attention was Vaught's 
equation Q, = \a 2 b 2 c 2 = l}. Lyndon showed that if a 2 b 2 c 2 = 1 in a free group, 
then a, b, and c commute. This characterization of solutions amounts to the fact that 
a commutator in a free group isn't a square. Lyndon and Schutzenberger [LS62] 
extended this fact to equations $7 = {a p b q c r = 1} , p, q, r > 2, of the same type. 

More generally, Baumslag showed that if (y\, . . . , y n +i) is a solution to uj(x\, . . . 
%n+i , fc > 1 in F, and u is neither a proper power nor a basis element in (x\ , . . . , x n ) 
then the subgroup of F generated by {y\, . . . , y n +i\ has rank less than n. 

In a remark, Baumslag seems to suggest a conjugacy separability problem for 
elements of the free group: If a and (3 are nonconjugate elements of ¥ n , then either 
(without loss) there is a free factorization ¥ n = F * (a') such that a is a power of 
a' and (3 is conjugate into F, or (F n , t|iat _1 /3 _1 ) has corank less than n. The next 
corollary is a resolution of this question. 

Corollary 1.5. Let F be a free group of rank n > 1, and let Zj < F be finitely 
many distinct conjugacy classes of maximal cyclic subgroups ofF. Let tj be stable 
letters, 7] ,7? elements of '\J { Zj\{l}. Let G be the group F*(tj) / ((tjjjtj 1 = 7J)). 
Let ~ be the equivalence relation generated by 

Tji ~ Zj/ <^=^ There exists j such that jj £ Zj and 7J G Zj/ 

If ~ has no singleton equivalence classes and G has corank n, then for some 
i there is a free factorization of F as F = F\ * Zj such that every element 7? is 
conjugate into either F± or Zj and F\ contains a conjugate of some 7?. 

This corollary should be compared to the criterion for malnormality of rank two 
subgroups of free groups given in [FMR02]. Say that a subgroup H of a free group 
F is isolated if it is closed under taking roots, isolated on generators if it is closed 
under taking roots of generators, and malnormal on generators if, for all g G F \ H 
and basis elements h of H, ghg~ 1 ^ H. Fine, Myasnikov, and Rosenberger prove 
that if a rank two subgroup of a free group is isolated and malnormal on genera- 
tors, then it is malnormal. By Theorem 1 1.21 a rank two subgroup of a free group 
is isolated if and only if it is isolated on generators, and, if not, is not malnormal 
on generators. If malnormality on generators fails for some reason other than iso- 
lation, by Corollary II .51 any two elements nonconjugate in H but conjugate in F 
must be conjugate to a basis of H. A non-malnormal subgroup must contain such 
a pair of elements, and so malnormality is implied by malnormality on generators. 
The author suspects that the paper of Fine et al. contains a proof of Corollary 11.51 
for the case considered in this paragraph. 
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2. Injections, immersions, and graphs of spaces 

To analyze homomorphisms of the type in 11.21 11.41 and 11.51 we need to con- 
struct spaces which efficiently represent injections of groups. Given an injection 
F\ ► F2 of free groups, Stallings constructs graphs Ti and T2 and a map Ti — > T2 
which, under suitable identifications of 7Ti(ri 2) with F\p, represents given homo- 
morphism. In this section we generalize his construction to spaces which represent 
injections of groups which aren't necessarily freely indecomposable, but which 
are strong enough to promote Stallings' type results from free groups to Grushko 
free factorizations of freely decomposable groups. Our maps give absolutely no 
information about restrictions to freely indecomposable free factors. 

We give a brief review of immersions before we generalize immersions to "rel- 
ative graphs," or relative one-complexes, a class of spaces slightly larger than that 
of graphs. 

2.1. Immersions. A map of graphs tp: Ti —> T2 is combinatorial if 

.^(if)clf 

• If e is an edge of F% then there is an edge / of T2 so that tp\ e o : e° — » f° is 
a homeomorphism. 

A combinatorial map induces, for each vertex v of T, a map tp v : lk(v) — > \k(tp(v)). 
If each tp v is injective then tp is an immersion. Our goal is to represent an injection 
G = G\ * " ' * G PG * ¥ qG <— > H = H\ * • • • * H PH * ¥ qH as an 'immersion' of 
suitable cell complexes with fundamental groups G and H. We first translate the 
link condition into local relative 7ri injectivity, then we extend the translation to 
relative graphs. 

Let ip : Y\ — ► T2 be combinatorial, ir\ injective, and suppose that the stars of 
vertices of T2 are embedded. For each vertex v there is an induced map 

tti(^): 7n(St(«),aSt(i;)) -» 7ri(St(^(«)),9St(^(t;))) 

If ip is an immersion then Tti(ip v ) is injective for all vertices v of all combinatorial 
representatives of the topological realization of tp. 

If n(X) is a collection of subspaces of a space X denote the disjoint union of 
elements of D(X) by 

Definition 2.1 (Relative Graph). A relative graph is a topological space W with 
the structure of a CW-pair of cell complexes (X, y(X)) where 

• The topological realization of X is homeomorphic to W. 

• y(X) is a collection of connected subcomplexes of X. If Y and Y' G 
y(X) meet, then they meet in finitely many vertices. If it's clear which 
relative graph we're referring to, the '(X)' of 'y(X)' will be suppressed. 

• If e is a cell not contained in y, then e is at most one-dimensional 
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• There is a (not necessarily connected) graph Fx , and for each valence one 
or zero vertex v of Tx, there are finitely many maps r\ v ^ : v — ► y,(X) 

• W is homeomorphic to the quotient space Tx U y,(X)/v ~ rj Vj i(v). 

• Each y G 3^P0 has nontrivial fundamental group. 

Let (X,y(X)) be a relative graph. The zero skeleton of (X,y(X)) is the set 
of zero cells not contained in any element of y(X), along with the connected 
components of the union of the elements of y(X) in X. Pick an element v of the 
zero skeleton, let ei, . . . , e n be the oriented edges of Tx such that r(ej) G v, and 
identify the edges &j with intervals I\, . . . , I n . Then the star of v is the complex 
St(v) = v U U/j/(l G Ij ~ T(ej)). There is a map St(u) — * X such that v —* u 
is the identity map and Jj — ► ej is simply the prescribed identification. 

The essential zero skeleton of a relative graph X, X E is obtained by remov- 
ing all valence two vertices from the zero skeleton. The inessential zero skeleton 
consists of the valence two vertices of Fx, and is denoted X 1 . 

A relative graph X is admissible if every map St(i>) — * X is an embedding and, 
for all v, w G X E , St(v) and St (to) don't share any edges of Tx- 

Definition 2.2. Let X and X' be admissible relative graphs. A map (p : X — > X' 
is combinatorial if the preimage of the interior of an edge of X' is the union of 
interiors of edges from X. The restriction of <p to the interior of an edge of X is a 
homeomorphism onto the corresponding interior in X'. 

Definition 2.3. Let ip : X' — > X be a combinatorial map of relative graphs, and 
suppose that (X, y(X)) is admissible. We say that <p is an immersion if neither of 
the following conditions holds: 

• If, for some vertex v G Fx \ y*(X) and w G 

TJltew): 7Ti(StH,dSt(w)) -»7r 1 (St(u) J 0St(t;)) 

is not injective then ip is not an immersion. 

• Suppose TTi{p w ) is injective for all such w and v as in 1. If, for some 
Y G y(X) and connected component N of ( / 9~ 1 (St(y)), the map 

Trifow): 7ri(AT,aiV)^7ri(St(y),aSt(F)) 

is not injective then 93 is not an immersion. 

Definition 12.31 requires some explanation. Suppose tp doesn't satisfy the first 
bullet, i.e., it is an immersion at ordinary vertices. Now consider Y G y(X), 
St(y), and a connected component iV of p^ 1 (St(Y)). The preimage N is the 
union of elements Y( G y{X') and edges of T x >. If v G p" 1 (d St(Y)) n Z then 
at most one edge of Tx 1 H meets u, since if there were two, then the map on 
St(v) wouldn't be injective, contrary to hypothesis. Thus N = St(V) for some 
subcomplex V of X', and d(N) = p~ 1 (d St(y)) n N. Thus the second condition 
has the same form as the first in the event that the first doesn't hold. Stallings calls 
paths representing elements of ker(7Ti(</?Ar)) binding ties [Sta65|. 

An edge path in a relative graph is a combinatorial map of a subdivided inter- 
val. An edge path which is an immersion is reduced. An edge path is homotopic, 
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relative to its endpoints, to a reduced edge path, and any two reduced edge paths 
homotopic relative to endpoints are equivalent, as combinatorial objects, via ho- 
motopies supported on those subsegments of the interval with image contained in 

some ;y.(x) C X 

A fold of a relative graph X is a map of the following type: Let e be an edge 
of Tx and identify e with the unit interval so that t{e) ~ and r(e) ~ 1. Let 
p: e — > X be a reduced edge path with p(0) = t(e), p _1 (r(e)) = 0. The fold of 
X at e along p is the space obtained by crushing any edges of X' = Xj (t ~ p(t)) 
which meet a valence one vertex of Tx 1 ■ 

Lemma 2.4 ((StaH). If(p: (X,y(X)) -> {X\y{X')) is ir 1 -injective_and com- 
binatorial, elements of y(X') aspherical, then there is a relative graph (X, y(X)), 
y{X) = y(X), a homotopy equivalence F: X — > X, and an immersionTp: X — > 
X' such that Tp o F is homotopic to tp and F is a composition of folds. 

The proof of Lemma 12.41 is an easy riff on folding. Note that if tp : X — > 
X' is 7ri-injective then it is homotopic to a combinatorial ip' : (X,y(X)) — ► 
(X' ,y(X')). This is accomplished by first homotoping tp so that y 9 (X) has im- 
age in y,{X'). This can be done since each Y G y(X) has freely indecomposable 
fundamental group, ip is 7Ti-injective, and each Y 6 ^(-X 7 ) is aspherical. Then ho- 
motope tp so that every vertex of Tx has image in F x , . Now subdivide the edges 
of Tx and homotope ip to a combinatorial map. 

Proof. Suppose y> isn't an immersion and satisfies condition 1 of Definition 12.31 If 
v maps to w and TTi(tp w ) isn't injective, then perform an ordinary Stallings fold. 

Suppose tp doesn't satisfy condition 1, but does satisfy condition 2, and let Y, 
St(y), N, and V be as in Definition [23] Let b\ and 62 be two vertices of dN with 
a path p: [0, 1] — > iV such that p(0) = 61 and = 62, and such that [tp op] is 
trivial in 7T 1 (St(y), 5 St(y)). 

Since tp is 7Ti-injective, 61 7^ 62- Adjacent to 61 and 62 are unique distinct 
edges ei,e2 C iV, Tx so that t(ej) = 6j. The path p can be homotoped to the 
composition of two paths, the first traversing e% , and the second a path p' : [0, 1] — > 
N\(ei\ r(ei)) satisfying p /_1 (r(ei)) = {0} andp'(l) = t(e2) = &2- Homotope 
the restriction of to e so it agrees with (p') . Now let X" be the fold of X at ei 
along the path p', with F the quotient map. There is an obvious map tp' : X" — > X' 
and the composition o F is homotopic to 93. Rinse and repeat. The process must 
terminate since the number of edges of Tx" is strictly less than the number of 
edges of Tx- □ 

One important property of immersions of relative graphs is that if p is a reduced 
edge path then the composition of p and an immersion is also a reduced edge path. 
More generally, compositions of immersions are immersions. 

2.2. Graphs of Spaces. 

2.2.1. Graphs of Free Groups. In the next sub-subsection Theorem 11.21 will be 
reduced to an analysis of spaces arising by adjoining roots to free groups. We 
begin with a slightly more general construction than the one we need since the 
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analysis will give easy proofs of Theorem 1 1.4 1 and Corollary 1 1.5 1 We now state the 
main theorem of this subsection. In conjunction with Theorem 12.91 Theorem 12.51 
implies Theorem 1 1.21 

Theorem 2.5. Let X be a 2— covered graph of spaces arising from adjunctions 
of roots to non-conjugate, indivisible elements ji of a free group. Furthermore, 
suppose that 7, and "fj 1 are nonconjugate for all i 7^ j. Ifx(F(X)) = 
then the edge spaces of X are trees. 

Definitions follow. 

An edge of the graph underlying a graph of spaces is denoted by a lower case 
letter, and the space associated to that edge is denoted by the same letter upper- 
cased. Edges of graphs of spaces are oriented, and the edge map associated to the 
preferred orientation is typically denoted "r". 

Definition 2.6 (Graph, Graph of Spaces). A graph is a set W with an involution ~ 
("bar") and retractions r, t : W — > Fix(~) compatible with ~: 

i{w) = t(w), t(w) = l(w) 

The elements of W \ Fix(~) are the oriented edges of the graph. The fixed set of" 
is the set of vertices, and the maps r and t are the terminal and initial vertices of 
oriented edges, respectively. We say that an edge e is incident to v if r(e) = v. 

Note that a graph in this sense is a special kind of category. A (ordinary) graph 
of spaces is a functor from a graph (W, l, t~) to Top. 

Let <S be the category of simplicial graphs whose maps are combinatorial im- 
mersions. For us, a graph of spaces is a functor from a graph ( W, r, 1, ~) to . We'll 
be mostly interested in graphs of spaces which satisfy a rather restrictive criterion 
on collections of edges incident to vertices. 

Members of a graph will be referred to with lower case variables, and their 
images in <S will have capital variable names. If an edge e is incident to v, then we 
say that E is incident to V, similarly for variables with subscripts. 

Definition 2.7 (2-Covered). A finite graph V is 2-Covered by {Ei} if, for every i, 
there is an immersion n : Ei °r> V and each edge / of V is the image under \J t% 
of exactly two edges from FJ E^. 

For the remainder of this section a graph of spaces X will satisfy the condition 
that if e\, . . . , e n are incident to v, then V is 2-covered by {t{ : Ei °H- V}. 
We fix some notation for graphs of spaces. 

• An underlying graph F\j that the graph of spaces is built on, i.e., if X is a 
graph of spaces, then X really corresponds to a functor F\j(X) — ► 

• vertex spaces are connected graphs Fj. 

• Edge spaces in the topological realization are products of intervals with 
connected "edge-graphs" Ej. Edge graphs may be points. Each edge space 
Ej x I in the topological realization of X has an embedded copy of Ej, 

E 3 x{h}- 
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For a graph of spaces, there is a natural (not necessarily connected) subcomplex 
T(X) consisting of horizontal edges: T{X)^ = X®, T(X)W = [J. Ef x I, 
with identifications induced by the immersions r. The horizontal subgraph T(X) 
is the realization of the graph of spaces induced by restricting to the zero skeleta of 
the vertex and edge spaces. (Note that we cheated a little. When we defined a graph 
of spaces, we insisted on having connected vertex and edge spaces. Zero skeleta 
are rarely connected, but the definition makes sense just the same.) Let T 00 (X) be 
the subset of F(X) consisting of the connected components not homeomorphic to 
S . Let T a (X) be the subset consisting of components homeomorphic to S . 

For a graph of free groups over cyclic subgroups with a homomorphism to a free 
group which embeds the vertex groups, there is a natural complex X which has a 
graph of spaces structure transverse to the graph of spaces structure induced by its 
decomposition as a graph of groups. This transverse graph of spaces structure is a 
2-covered graph of spaces. 

Let G = A(jPf, Zj) be a graph of free groups F{ (not necessarily nonabelian!) 
over nontrivial cyclic subgroups Zj. If <p: G -» ¥ n is a homomorphism which 
embeds each F: t , then we can build a nice graph of spaces representing cj>. For each 
i, choose an immersion ipi : Tj S-> R n . where R n is the rose with n petals, and 
fundamental group F n and TrifTj) = Fj. Each cyclic edge group Zj must embed 
in F n , so for each j, choose an immersion tpj : Sj S-> R n representing the image 
of Zj. If Zj <— > Fi then (fj lifts to an immersion tpij: Sj S-> Tj (There may 
be more than one possibility for (pij, corresponding to a monogon in A. Choose 
two, one for each orientation of the edge.) Use the data (pij to attach annuli, one 
for each edge of A, to the graphs Tj, to build a graph of spaces X. Our original 
homomorphism <p induces a map (p: X — > R n . Restricted to an annulus Sj x I, 
the map is projection to the first factor, followed by the immersion tp^. Let b be the 
basepoint of R n . Now regard X as a 2-covered graph of spaces by setting {V p } to 
be the connected components of ip^ 1 (b) , and edge graphs connected components of 
preimages of midpoints of edges of R n . The homomorphism (f)\p i factors through 
the inclusion Tj — ► X. See the bottom two rows of Figure [T31 

The graph of groups G has corank at most 

I 

^rk(F;)-/ + l 

i=l 

if n = - E x(r«) + 1, then x (Mx)) = i - n = E x(r«) = x(X(x)). 

Lemma 2.8. If G = A(i ? j, Zj) is a graph of free groups over nontrivial cyclic 
subgroups and G -» F m then 

A homomorphism <fi: A(Fj, Zj) -» F such that the inequality of Lemma |2~81 is 
an equality has maximal corank. 

2.2.2. Non-free groups. In this subsection we consider the situation of Theorem ll.2l 
The objective of this section is to prove the following theorem. 
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Theorem 2.9. Suppose that <j>: G H and H is a quotient of G' = G \ ^/t7] , 
7j, classes of indivisible elements of G such that 'y i ^ 7^ for all i ^ j and 
Ji £ 7j. Then sc(G) > sc(H). If equality holds and H has no Z2 free factors then 
there is a partition 0/ {7,} into subsets 7^ j, j = 0, . . . ,p, i = 1, . . . such that 
"fj^i £ Gj,~fj^, j > 1, and a 2— covered graph of spaces X such that: 

. x(r v (x)) = x(rpO). 

• Toq^X) is connected and has a collection of connected subgraphs Ry, 
Y G yiXc)-, which have pairwise disjoint image under the map T(X) — » 

• ffj- is a quotient of Gj f/7j,j] • 

• For eac/i Y f/iere ij an attaching map ipy '■ Ry —> Y. 77je attaching maps 
of those components of X with x(Iu) = are boundaries of mapping 
cylinders corresponding to jj.i, j > 0. The boundary of the mapping 
cylinder associated to jji is attached to Yj along 7^. 

• The space Xq = (T^X) U (J Ry) /(% ~ ^y{x)) has fundamental group 
G. 

• The space X = (X U |J Ry)/ (x ~ ipY ( x )) has fundamental group G'. 

• The attaching maps 70 j — ► factor through (X) , arcc? in /ac? X 
f/je Mm'orc o/T 00 (X) arcc? mapping cylinders for 70^. 

The first and second bullets are key. We now prove Theorem 11.21 assuming 
Theorems 12.91 and 12.51 

Proof of Theorem \L2\ The proof is by induction on sc(G). Assume the conclu- 
sions of Theorem 12.91 By Theorem 12.51 every edge space of X is a tree. Since 
the graphs Ry have disjoint image in the projection from X to F\j(X) there is an 
edge e of F\j(X) not in the image of any Ry. The edge space associated to E 
is a tree, hence there is an edge of T 00 (X) not attached to any Y G y(Xa) and 
which is crossed exactly once by the representative of one of 7 0i , say 70,1. Then 
G = G\ * (70,1), with all 7$ / 70,1 conjugate into G\. Let G[ = G\ [ ^j/yi] , 
7i 7o,i an d let H\ be the image of G[. Then H = H\ * { fc o^/7)T) and 
sc(Gi) = sc(H\) = (go — 2,pc). Repeating this procedure for all 70 i, reduce to 
the case where each 7 is conjugate into some Gj. 

Then Gj = Gi * • • • * G p * F and all leftover ji are elements of some 7^ , 
i > 0, and 

Passing to the image of Gj L/T^i] m ^> we see immediately that 

# io ^ Im H (G 1 E/7L7] )*•••* W(G P ^/t^] ) * F 

Reassembling the free factors split off by Theorem 12.51 proves the theorem. □ 

Remark 2.10. Simply knowing that some 70.4 is a basis element in 7Ti(T(X)) isn't 
sufficient to imply that (70,1) is a free factor of G, thus Theorem 11.21 cannot be 
deduced from Baumslag's theorem. 
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For the remainder of this section, fix an inclusion 4> '■ G H of finitely gener- 
ated groups which lifts to an epimorphism <p: G' -» H. Before we begin, replace 
if by a group H' as follows: Let 4>: L -» L' be an epimorphism of groups. Then 

sc{4>) = max |sc(L") | (j) factors through an epimorphism L" -» L'j 

Let H' be a group such that G' -» H factors through H' and such that H' achieves 
sc(G' -» if). Clearly the freely indecomposable free factors of H' have freely 
indecomposable image in H. 

Lemma 2.11. Let H' -» H be as above. Then 

{(IH'iPH 1 ) > {QH,Ph) 

If a freely indecomposable free factor of H' has trivial image in H then the 
inequality is strict. 

Proof. Let Fjj be the free part of H. Then every freely indecomposable free factor 
of H' is in the kernel of H' -» ¥jj and we see that ¥jj> -» Fjj- Suppose that some 
freely indecomposable free factor of H does not contain the image of a freely in- 
decomposable free factor of H' . Let Hq be this freely indecomposable free factor. 
Then, by the reasoning above, ¥jji maps onto Wjj * Hq. Since F# has the same 
rank as ¥u> , Hq must be trivial. Thus, pjj < pjji. □ 

Rather than work with the inclusion G H,we work with G H' ', suppress- 
ing the ' for convenience. 

Our first task is to find a suitable way to represent and as maps of cell 
complexes. We start by representing as an immersion <p : Xq — > Xh given by 
Lemma [231 Once this is done, we build a nice space X with fundamental group 
G[ y^]. This space is equipped with a well behaved map to Xh and we use this 
map to endow X with a new graph of spaces structure transverse to the old one. 

An admissible relative graph of spaces is minimal if it has no valence one ver- 
tices, and for every valence two vertex v of Tx \ y» , the relative graph obtained by 
unsubdividing Tx at v is inadmissible, and for every valence one vertex v of Tx , 
v is contained in some Y £ y(X). 

Suppose X is admissible and minimal. Let M(X) = {Ni} be the collection 
of all closures of connected components of X \ X 1 . If N contains some element 
v £ X E then N is simply St(v). If N £ M(X) then define dN = N n X 1 . A 
minimal admissible relative graph is illustrated in Figure Q] 

Choose a relative graph of spaces Xh with fundamental group H, and whose 
components Yy, . . . ,Y p £ y(H) are aspherical and have fundamental group 7Ti(Yj) = 
ifj. Choose a relative graph Xq with fundamental group G and an immersion 
(p: Xq °d Xh provided by Lemma [2~4l representing cj>. We now build a space X 
with fundamental group G [ tyji] ■ Choose, for each 7, , an immersion j t : S 1 S-> 
X<3 representing the conjugacy class [7^. If 7 is conjugate into some G t then the 
immersion 7 : S" 1 — > X^r has image in the connected component of y,{Xc) repre- 
senting Gi. Let < t| > be the subcollection of {74} consisting of elements conjugate 
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Figure 1 . A minimal admissible relative graph. 



into Gi. Let {a\, . . . , a m } be the subcollection of {7^} which are not conjugate 
into any Gi. 

Let Mi be the mapping cylinder of the hi fold cover Sj — ► S , and let rj be 
the core curve (the range S 1 ) of Mj. Now glue the Mj along Sj to using 
the immersions 7j as attaching maps to form a space X. For each rj, choose an 
immersion rj — » X// representing the conjugacy class of ^j/77 G ff. The map 

y?: Xg S-> X# lifts to a continuous map £>: X — ► Xh which agrees with the 
immersions r, and <p. 

Each mapping cylinder Mj is a quotient space of an annulus Ai. Let .4 be 
this collection of annuli and let i a : A, —> X be the disjoint union of the maps 

Ai - Mi -> X. 

The space X is a quotient of the disjoint union of of .A., Xg, and the core 
curves rj of the mapping cylinders Mj (which are built out of annuli from A and 
said core curves.). In analogy with a 2-covered graph of spaces, set T(X) = 
Xg U LJrj. Homotope (p, relative to T(X), so that .A, — * Xh is transverse to X H . 
Then i~ l {B 9 ) = V is an embedded 1-submanifold of A,. Using an innermost 
disc argument and asphericity of each component of Xj|, homotope <p so that the 
submanifold contains no simple closed curves bounding disks. If an (innermost) 
arc a C V has endpoints in only one boundary component of A, then one of 
Xg — ► Xh or some r — > Xh fails to be an immersion, contrary to hypothesis. 
If V contains an S 1 which does not bound a disk then some 7^ vanishes in H, 
contrary to hypothesis. Thus every connected component of V is an arc connecting 
distinct boundary components of some A £ A. If 7, is conjugate into some Gj 
then the immersions ip o 7^ and r, have images in y,(Xn) and any component of 
V contained in Mj is a circle which does not bound a disk. A circle contained 
in an annulus is homotopic to each boundary component, hence if such a circle 
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Figure 2. Possibilities for S mapping to N G N{X H ). 



existed then 7$ would have to be trivial in G, a contradiction. Thus, for such M, 

V n M = 0. 

The first step in our analysis of X is to resolve ip, giving X a graph of spaces 
structure transverse to the graph of spaces decomposition Xq U |J Mi/ ~. Let Z 
be the collection of connected components of (p~ l (N), N G N(Xh), and let B 
be the collection of connected components of preimages of Xfj. By transversality 
^{B,) is a one manifold with boundary contained in dA,, and thus B, is a graph 
contained in X. For each B £ B there are two embeddings i? Z 9 U W,. Note 
that if 7j is conjugate into some then Mj is completely contained in some Z. 
The boundary of Z G Z is the set Z3, n Z, and coincides with the set of points 
of Z mapping to Xfj. Inclusions B <— » Z are simply inclusions of boundary 
components. 

Some possibilities for Z n are illustrated in Figure [2] 

Each mapping cylinder M, is either completely contained in Z, or has nontrivial 
intersection with B,. If M has nontrivial intersection with B, then rflZ (recall that 
r is the core curve of M) is a collection of closed intervals, even in number. The 
preimage slices an annulus A G A into rectangles Rf,Rf..., R^R^, 

where the R% have images in M»{Xh) and R% have images in £,{Xjj). 

The connected components of the intersections of the relative graph T(X) and 
elements of Z or W are relative graphs with distinguished valence one vertices 
{Z\W} Pi £>.. Let <S(Z) be the collection of connected components of T(X) Pi Z. 
If S G S set dS = S n B.. For a fixed Z G Z let 7i(Z) be the subcollection of all 
Rl (coming from all annuli A G A) which are contained in Z. 

The boundary of each rectangle R is composed of two types of arcs, d^R = 
R n dA, and d L)[R R = R D i„ The former shall be known as horizontal 

boundary arcs and the latter as vertical boundary arcs. 

Let d + R be a horizontal boundary arc of some R G 1Z(Z). Then cp + = i a \d+R 
has image in some connected component S of S,(Z) and dd + R maps to dS = SP\ 
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B, C dZ. We define ip~ similarly. If S is a tree then this path is an embedding and 
connects distinct boundary components of S. If S contains a relative space Y of 
Xq then it is a reduced edge path since the maps representing on were immersions. 

We reconstruct Z by gluing the rectangles 1Z(Z) to 5,(Z) via the attaching 
maps ip ± : (d ± R, dd ± R) -► |J(5, dS) G S(Z). 



Z Z 




Figure 3. 

The boundary of Z is the union of vertical boundary arcs of the rectangles com- 
prising it, along with all valence one vertices of dS, (Z) not contained in some 
vertical boundary arc of a rectangle. By construction, Z is a connected compo- 
nent of (£> -1 (iV) for some N G N(Xh)- Suppose N is a star of some v G X§. 
Let be the valence one vertices comprising dN, with incident edges 

e, C TV so that r(ej) = 6j. If t/> : Z — ► TV is the restriction of then ^ (e») is a 
collar neighborhood of G £>, a boundary component of Z. The restriction 

t/j factors through the map which projects each collar onto the I factor. Call the re- 
sulting quotient space Z. If N contains elements of X^ then Z is homeomorphic 
to a product B x I, for some B in B, let Z — > Z be the projection to the I factor. 
For each in £> let i? be the quotient space consisting of a single point. 

The lift tp: X — > X^- = X# factors through the graph of spaces X^, tti (-Xjf) = 
K, obtained by reassembling the collection {Z | Z G Z} If B C Z\,Zi, then 
identify the images B G Zi and 5 G Z2. Construction of Xr- is illustrated in 
Figure |U 

U B^ U 5. (Z) >I G UU r, 



Us -Liz -x 




U B ^Uz -x K ^x H 

FIGURE 4. Construction of X^. Horizontal diagrams are pushouts. 

Let Si, . . . , S n be the connected components of 5(Z), and let R\, . . . , R^ be 
the rectangles from TZ(Z). For each rectangle let (p^ : d^Rj —>■ S,{Z) be the 
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attaching maps for the horizontal boundary arcs of Rj. Then Z is the quotient 
space 

S.(Z)UK.(Z)/(x~<pf(x)) 

L\R 

The boundary of Z consists is the union \J d- 1 Rj U \J i dSi = £>. n Z C Z. 

Lemma 2.12. The spaces Z have freely indecomposable (or trivial!) fundamental 
groups. 

Proof. Suppose not. Then tti(X) -» H factors through a group with strictly 
higher Scott complexity. Recall that H is the new name for H' , chosen to achieve 
sc(G' -» H). If some Z had freely decomposable fundamental group then sc(K) > 
sc(H'). ' □ 

Recall that qjj < qc, and that if equality holds then no S G S(Z) has funda- 
mental group with nontrivial free part, thus we may assume that no S has Z as a 
free factor of its fundamental group. 

Let G = G(Z) be the graph with vertex set S(Z) and edge set TZ(Z). The 
endpoints of an edge R are the boundary components d ± R, and an endpoint d ± R 
is attached to S if the image of ip^ is contained in S. Let T be a maximal tree in 
G. Build a space Zt by restricting to the tree T. 

Since no S G S(Z) has nontrivial free part and G embeds in H, the components 
Z <E Z fall into three classes: 

(1) vri(Z) is trivial. Such Z contain no Y € y(X). 

(2) ni(Z) is nontrivial and Z contains no Y G iV(-X') 

(3) tti(Z) is nontrivial and Z contains some V G 3^(^) 

Let be the subset of Z containing all Z of the z-th type. For each Z, let 

A-(z) = i(#az T -#az) 

and for Z G JJ 3 let 

A+(Z) = ibi(dZr) 

and for Ze^p set A+(Z) = 0. 

If S is a relative graph with no loops (no contribution to qa), set k(S, dS) = 
\#dS — 1, and observe that 

zezses(z) 

and 

K (Z,dZ)=q H -l 

zez 

The complexity k is intended to be a stand-in for curvature. Beware the sign con- 
vention we've chosen. 

If Z G Zi then define A+(Z) = A~(Z) = 0. If Z G Z 2 then define A+(Z) = 
1 and A~ (Z) = 0. If Z G Z% and Yi, . . . , Y^+i are the components of y(Xc) 
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contained in Z, then A (Z) = k and A+(Z) = 0. We now give three lemmas 
relating the quantities A | to one another. 




Figure 5 . Illustration for Lemma 12.131 Each independent loop 
in 8Zt must contribute at least 1 to Ap . The tree in this example 
is a tripod, there is one boundary component of Zr, and A^ = 2. 
A similar example with only two components S would have A~ = 
1. 



Lemma 2.13. 

K (Z,dZ)- K(S,dS) = A+(Z)-A-(Z) 

ses(z) 

IfZeZ 3 then A-(Z) > bi(dZ r ) = 2A+(Z). 
Proof. To show the first equality we only need establish that 

l - #d Z T -l= £ (i#a5-l)+A+(Z) 

ses(z) 

To this end, let T C G(Z) be a maximal tree, and let 5i, . . . , 5^ be an enumer- 
ation of S{Z) such that S{+i is connected to Sq U i?o U Si U R\ ■ • • Si by an edge 
Ri C T. Assume that Ri is oriented so that d + Ri is attached to Sj+i. Let be 
the union of Si, . . . , Si and Ri, . . . , i2j_i. 

The boundary of d + \~Ri consists of two points. Suppose that for at least one of 
+ or — , the image dd + \~Ri is contained in two distinct boundary components of 
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at least one of Zj or Sj+i. If this is the case then 
n(Z i+1 ,dZ i+1 ) = -#dZ i+1 - 1 

= \ (ftdZt + #dS i+1 - 2) - 1 

= k(Z u dZi) + K(S i+ i, dSi+i) 

If both dd + Ri and dd~ Ri have image in the same boundary component of 
Si+i, Zi, respectively, then Z; L contains at least h\(dZi) + 1 elements of y and 
Si + \ must contain a new element of y. We then have 

K(z i+1 ,dz i+1 ) = ^#dz i+1 -i 

= x - (#dz t + #ds i+1 - 1) - 1 

= K(Z i ,dZ i )+K(S i+1 ,dS i+1 ) + ^ 

Each such rectangle makes a contribution of +1 to bi(dZx), +1/2 to A + , and 
only such rectangles make such contributions, thus 

K (Z T ,dZ T )= K(S,dS) + A+(Z) 

ses(z) 

We now need to compare A+ (Z)to A~ (Z) . If dd ± R maps to a single boundary 
component of S € S{Z) then, since d^R — > 5 is an immersion, 5 must have 
nontrivial fundamental group, and since the free part of S is trivial, it must contain 
some element Y of y(Xo). 

Choose the exhaustion of T so that So has an incident edge R, d~R — > So 
such that dd~R maps to a single boundary vertex of So. By the reasoning above, 
Si contains some element Yq G y(Xa). Let R^, . . . , Ri hl{aXr) be the rectangles 
such that dd + Ri j maps to a single boundary component of Si J+ \. Then each Sj .+i 
contains some element Yj G y{Xo). Since the Sj . are distinct, Z contains at least 
bi(<9Z T ) elements ofy(X G ), i.e., A~(Z) > bi(9Z T ). □ 

Not all spaces which abstractly resemble Z's occur as Z's. We now give a 
definition for a certain class of useful spaces resembling them. 

Definition 2.14. A union of trees is a graph of spaces Z whose vertex spaces are 
relative trees Si, . . . , S n , edge spaces are intervals Ii,...,I m , and whose attaching 
maps (/, dl) — > (S, dS) are reduced edge paths. The boundary of Z is the union 

dZ = {JdS i u(J(dI j x /) 

Lemma 2.15. If A~(Z) = then Z has the following form: There are subcol- 
lections IZi C Tl{Z) such that the restriction Zi of Z to the rectangles IZ-i is 
homeomorphic to a product Gi X J, Gj a graph, and Z is recovered by gluing 
components ofL\(Gf 1 ^ x /) to S,{Z). The graph with vertex set {Z{\ U S{Z) and 
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an edge between Z{ and S if v x I C Zi is identified with an edge path in S is a 
tree. 

If ' Z G Z2 then A~(Z) > ^. If equality holds then tt\{Z) = Z2. 

Proof. First suppose that A~(Z) = 0. As before, let G{Z) be the graph with 
vertex set S(Z), edge set 1Z(Z), and maximal tree T C G. Let Zt be the graph of 
spaces obtained by restricting to T and let TZ'(Z) be the subset of TZ(Z) consisting 
of rectangles not contained in T. 

The boundary of Zt is a forest in the boundary of Z. Let ~ be the equivalence 
relation on 1Z generated by Ri ~ R2 if 

[d+R 1 - s{zy] = [d+R 2 - s(z)} 

Let ~' be the same equivalence relation restricted to Zt- For each ~ '-equivalence 
class [R] let Z\ R \ be the subspace of Zt obtained by restricting to rectangles in 
[R] . Let B be a boundary component of Z\m ■ Then Zvg\ is homeomorphic to the 
product B x I. 

We claim that the map from ~' equivalence classes to ~ equivalence classes 
is an injection. Consider a rectangle R G 1Z', let S + (S~) be the member of S 
containing the image of d + R (d~R), and let R\, . . . , i? n be the path in T from S~ 
to The configuration of Ri and has the form illustrated in the following 
figure. Boundary components are bold. 




The boundary components of S^LlRi are contained in disjoint boundary compo- 
nents of Z'. Attaching R to this configuration, we see that to satisfy A~(Z) = 0, 
d + R must be attached to d + R n , d~R must be attached to d~R\, for every i, 
Ri ~ Ri+x, and in fact the induced orientations of d R must be coherent. From 
this it is easy to see that ~ equivalence classes must be homeomorphic to the prod- 
ucts B x I above. To construct Z, collar neighborhoods of boundary components 
of Z are crushed to intervals. From the characterization of ~ equivalence classes 
above, we see that Z is homotopy equivalent to a wedge of spheres, hence has 
trivial fundamental group. 

The decomposition of Z as a union of products follows immediately. 

Now suppose that A~(Z) > 0. Clearly A~(Z) > ~. Suppose A~(Z) is \. Let 
Zt be as before, and attach a rectangle R to Zt such that #8Zt UR= #8Zt — 1. 
Let R\ , . . . , R n , be a path in T as before. Then R and Rj must be in the 
configuration illustrated in Figure [6] The boundary is in bold. Adding rectangles, 
maintaining A~(Z) = i, does not change the fundamental group of Z, which is 
clearly Z2. In particular, 

zez 2 
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FIGURE 6. Illustration for Lemma I27T51 

□ 

Since qn < qc we see immediately that if qn = qc men 

Z£Z 3 ZdZ 

Then there are at most 2 J2zez 3 ^q(^) elements Z G Z2 since each such com- 
ponent has A~(Z) > \. Thus ||Z 2 || = Y^^ p (Z) < Y^zez 3 A p( z ) and we 
conclude that ph> < Pg- If equality holds then for each Z G Z2, A~ (Z) = |, and 
for each Z 6 Z3, A~ (Z) = 1. Moreover, by Lemma 12.151 each element Z has 
fundamental group Z2 for Z G £2, and we have the following lemma. 

Lemma 2.16. If qn 1 = 9g — Pg- F° r a ^ Z £ ^2> A~(Z) = ~. In 

particular, every such Z has fundamental group Z2. 

We now revert to H = H and H' = H'. 

Lemma 2.17. If H has no Z2 free factors and {qc^Pc) = (qh,Ph) then Z2 is 
empty, all members of Z% contain exactly one element ofy(Xc), and A^(Z) = 
for all Z. 

Proof By Lemma |2TT]sc(F) < sc(H'), and by Lemma l2~T6l sc(G) > sc(-ff')- 
Suppose Z2 is nonempty. Then H' has a freely indecomposable free factor Z2. 
Since H has no Z 2 free factors, this implies sc(iT) < sc(G), contrary to hypothe- 
sis. 

Thus Af(Z) = for all Z. Let Z G Z 3 . Since Z is freely indecomposable and 
7Ti(Z) maps to a freely indecomposable free factor of H, to have equality in the 
second coordinate, each such Z G Z3 must contain exactly one Y G y{Xc)- □ 

Definition 2.18. An union of trees is treelike if A~(Z) = 0, as is an element of 

£3 if A-(Z) = A+(Z)=0. 

Let Z be a treelike union of trees, and express Z as a union of U(Bi x J) U S(Z) 
modulo attaching maps. For each B x I, let 7Tb be the projection onto the I 
coordinate. Give B x I the foliation whose leaves are ir^ 1 (x), x G J, and give 
each 5 G <S(Z) the foliation whose leaves are simply the points of S. Then define 
TiZ) to be the foliation on Z induced by the foliations on B x I and 5. Define Y z 
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to be the leaf space of T(Z), and denote the quotient map by irz- The following 
lemma is obvious from the construction. 

Lemma 2.19. The following facts about Tz are true: 

• Tz is a finite tree. 

• Each S G S{Z) embeds in Tz under the quotient map. Any two images 
intersect in at most an interval. 

• Each valence one vertex ofTz is the image of exactly one boundary com- 
ponent of Z. 

• K(T z ,dT z ) = K(Z,dZ) 

• Point preimages under irz are connected. 

The following extension property also holds. Let f: Z — > A be a continuous 
map to an aspherical space A. If every boundary component of Z is mapped 
to a point and g : (/, dl) — > S, is a reduced edge path, then there exists a lift 
f : Tz — > A such that f o ir z is homotopic to f via a homotopy which is constant 
on dZ and I. 

The space X was constructed by adjoining mapping cylinders M along their 
boundaries to elements represented by immersions 7: S 1 S-> Xq. Any interesting 
homotopies of 7 are supported on arcs / = [a, b] C S 1 such that 7(1) C y,(Xc). 
In fact, up to such homotopies, 7 is essentially unique: if an immersion 7' is cho- 
sen, rather than 7, to represent the conjugacy class of 7 G G (again, conflating 
immersions and conjugacy classes), the space X' constructed differs from X only 
in that for some (possibly more than one) Z G Z, the attaching map of a rectangle 
d^R — > S is altered by a homotopy supported on an arc contained in d^R and 
having image in some Y G y (contained in S). 

Convention 2.20. For convenience, we choose, for every homotopy class [p] in 
7Ti(S,dS), S G S(Z),Z G Z, a unique representative reduced edge path p: (I,dl) — > 
(S, dS), such that [p]~ is represented by t *— > p(l — t) unless [p] represents a two- 
torsion element, in which case we choose p to represent \p]~ l - Construct X so 
that every attaching map d R — > S, agrees with the chosen representative in its 
homotopy class. 

For each Z, under the hypothesis that (qh^Ph) = {qg,Pg)i there is at most 
one element So G S{Z) containing an element Y G y(Xo). Without loss of 
generality, we may assume that So is the star of Y in Xq and Tx G H Sq is a single 
point. See Figure [7] For such Sq let ej be the oriented edges of Tx G such that 
r(ej) = t(&j) = b G y for all i, j. Then So takes the form 

Lemma 2.21. Suppose Z is treelike and contains only one element Y ofy(Xc). 
Let So be the element of S containing Y. Then there are treelike unions of trees 
Zi,...,Z n , Si G S(Z{), Si = I, and reduced edge paths hi: (Si,dSi) — > 
(So, OSq) (which are in the fixed list of representatives of homotopy classes d R — > 
S m ) such that 

Z=((S u\JZ i )/(x~h i (x))) 
The proof of Lemma l2.21l will resemble the proof of Lemma l2.15l 
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Figure 7. Illustration for Convention 12.201 

Proof. As in Lemma |2.15l construct G(Z). Let G\,..., G n be the closures of the 
connected components of G\{S'o} , and let Tj be a maximal tree in Gi which meets 
So only once. Construct Z- by restricting Z to Tj, an consider what happens when 
a rectangle is attached to Z[ (it must be attached along both horizontal boundary 
arcs to Z-). 

If R is not attached to So, we carry out the same analysis done in Lemma 12.151 
which we now revisit. Consider R G Gi\T{ which is attached along d~ R to So, 
and construct the path R\, . . . , i? n from S~ to £ + , and assume that S~ = So- The 
union of the R4 and S has one of the forms illustrated in Figure [8] 




Figure 8. 

Orient each d R4 so that d + Ri and d~ R4-1 are oriented coherently, and so that 
under the map Z — > N (recall that Z is a connected component of a preimage of 
iV € N(Xh)-) each S 1 * 1 ^ maps to the image of e-k(i)9i~£k(j)i m the first case, and 
maps to e^gif^ in the second. 

In the second case, without loss, suppose that d + R and d + R n are oriented the 
same way. By the same argument (Lemma 12.151) used to show that in a union 
of trees Z, the graph of spaces associated to a maximal tree in G(Z) is treelike, 
we know that Z- is treelike, and in order for Z to be treelike, we must have that 
d~R is attached to Sq along a path eu^g' fiu), otherwise the number of boundary 
components must strictly decrease. In N, e^gfi^ is homotopic to eyi)^ fl{i) > 
and since Y — > N is 7Ti injective, we have that <?j and 5' represent the same element 
of tt\{Y). By Convention 12.201 q, = g'. 
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In the first case, assume again that d + R n and d + R are oriented the same way. 
Then for the same reason that d~R is attached to a path e k ^g' fu{\ in the previous 
case, d~ R is attached along a path ek{i)9' e k{i) m So- As before, gi = g' because 
7q(Y) embeds in H. 

In either case, every rectangle in Gi is attached along the same path ek(i)9i e k(i) 
or ek({\gifiuy For each i, introduce a relative graph S( = I with edge path Si — * 
S agreeing with e^gie^j or e k ^gifi^, as the case may be. Each rectangle 
R G Gi which meets So has attaching map d~R — > So which factors through a 
map ipR-. d~R — ► Si. Let Zj be the graph of spaces (Gi \ {So}) U {Sj| with 
attaching maps for appropriate i? or attaching maps agreeing with the original 
attaching maps if R does not meet So- 

We recover Z by attaching each Zj along Sj to So via /ij = &k{i) 9ifl(i) (where 
fl(i) = e fc(i) i n the first case). Each Zi is a union of trees (Definition 12. 141 ) which, 
if one were not treelike, would imply that Z is not treelike. □ 

Before we proceed, perform a homotopy of <p which will simplify the analy- 
sis a little: Fix Z containing a single Y, and let {Zi} , {Si} , and So be as in the 
previous lemma. The map <p carries (Z,dZ) to some (N,dN) € M(Xjj). Con- 
sider the map Zi — ► T^ constructed after Definition 12.141 Since each element of 
y(Xff) was chosen to be aspherical, by Lemma |2.19l we may choose a homotopy 
of <p, supported on Zi, fixed on dZi and Si, and so that the restrictions p\Zi factor 
through maps (T Zi , dT Zl ) -> (AT, diV). 

Given Z containing some Y, Build a rose Ry with basepoint 6 and a petal pi for 
each z£| Define a map ?/>y : Ry — ► Y such that the i'th petal maps to the path 
in 7Ti (Y", 6) such that the edge path foj : Si — > So that Zj is attached to So along is 
precisely the path e^g^e^y, for the appropriate 

Let T^ be the graph i?yU{, =r ( ei \ei. There is an obvious map Y z — > So, mapping 
D e, -> e, C So and i?y — > Y via ?/y. Attach each Zj along Si to T^ along 
the path hi = em)Pieku\ to build a graph of spaces V(Z), dV(Z) = UdZi C 
V(Z) = dZ. Then Z is recovered by attaching V(Z) to S by the map T z -> S . 

Define 

5(y(z)) = {r z }uU(5(z,)\{5,}) 

The relationship between {Sj} , Tz, {Zj} , V(Z) and Z is illustrated in the fol- 
lowing triple of pushouts. 




It makes no difference if the collection {Zi} is empty or not. 
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For each Z\ we have the quotient map ttz 1 ■ Zi — ► Yz- The attaching map 
hi'. Si —> Sq factors through hi'. Si — > Yz- Since Si G S(Zi), by Lemma |2T9l 
embeds in T^ under tt^ , thus there is an induced map 

^: Im r ^.(5i) -> T z 

For this reason we call the image of Si in Yz Si as well. Define a graph Y\j(V(Z)) 
as the pushout in Figure |9l 

UZi — -Lir^ 




II s< iu(nz)) 




Figure 9. The diagram defining Y\j(V(Z)) 

Since the restriction of <p to Zj factors through Yz { (after the homotopy provided 
by Lemma [2. 191 ), and Y\j(V(Z)) is the union of Yz t and Yz along 5j, and since Z 
is recovered by attaching V(Z) along S*j to Sq, the restriction of cp to V(Z) factors 
through the restriction to Y\j(V(Z)). On the other hand, Sq is simply Yz U Yz, 
identified along Rz- Hence, lp\z is the composition of the projection of V(Z) to 
Y\j(y(Z)) followed by the restriction to Sq. 

One key property of V(Z) is that dV(Z) is precisely dZ. For Z not containing 
Y € y(X G ), set V(Z) = Z. Let V be the collection of all V{Z). Recall the 
definition of B. For each B G there are two inclusions, each a homeomorphism 
with a boundary component of Z,. Let be a point, as in the construction of Z' . 
Since each B maps to some boundary component of some Z, and each boundary 
component of a Z is a boundary component of V(Z), and since each (p\b\v(z) 
factors through {B|ru(Z)} , we may sensibly form the pushouts in Figure [lOl 

jj 5 (0) _ jj S .(V{Z)) ^ Y{X) 



UB *UV(z) -X 



II B II Y V (V(Z)) — - rvj(X) 

Figure 10. Pushouts defining Y(X), X, and Y V (X). Vertical 
arrows in the top row are inclusions, vertical arrows in the bottom 
row are projections. 
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We see from the construction that T(X) and Tjj(X) are graphs, and, since point 
preimages of V(Z) — > Tz are connected, that n\(X) — > 7ri(ru(-X")) is onto. 
We can give an alternate description of X as ^(X) U/ 7o a {Mq^}. For each 
component Y G J^(Xg), there is exactly one Z £ Z containing it. Let i?y be 
the rose contained in Tz- Then we recover X by gluing each Ry C ru(V(Z)) 
to F via the map ij)y. The images of each Ry are disjoint under X — > TupC). 
It follows easily from the fact that each T^ embeds in Tz under 7r^ that the map 
T(X) — ► Tu(X) is an immersion. 

Each ru(V(Z)) is a graph with distinguished boundary vertices. Declare that 
every point of Tu(V(Z)) whose complimentary components number at least three 
to be vertices of T\j(X), and let Vi, . . . , V nz be the leaves of T(Z) (These are 
the only leaves which don't necessarily have neighborhoods which are products.) 
which map to the vertices of T\j(V(Z)). Each such leaf is a finite graph. Setting 
all such leaves, along with components of B, C X, to be vertex spaces, it is easily 
seen that X is a 2-covered graph of spaces. 

Lemma 2.22. x(T(X)) = xOuW) 

Proof. If T is a graph with distinguished valence one vertices dT, define 

K(T,dT) = - X (T) + ^#dT 

as was previously done for graphs with no loops. Observe that 

£ Yl <S,dS) = -x(T(X)) 
zez seS(v(z)) 

and 

K(T v (V(Z)),dT v (V(Z)) = -x(MX)) 

Thus we only need to check that k(T\j(V(Z)), dV(Z)) = J2seS(V(Z)) ^) 
for all Z. This follows easily from x(pu(V(Z))) = x(?z), = 0, and the 

fact that dS% maps to distinct boundary components of as in the computation 
carried out in Lemma |2.13l □ 

3. Moves on graphs of spaces 

A 2-covered graph of spaces is generally an ugly beast, but can be convert ed to 
a more amenable object by folding, reducing, and collapsing. We handle them in 
reverse order. 

Definition 3.1 (Collapse). If X is a graph of spaces and e is an edge of T\j(X) 
with r(e) / t(e), and if r : E — ► V^-( e ) is an embedding, then we can collapse X 
to Xe by crushing the edge space e x E to i(-E). In the topological realization of 
X, collapse E x I to E x {0}. The resulting vertex is £7 t ( e ) U E T f e \/r(w) ~ 
u; G E. The edge maps incident to the new vertex are still immersions, and it's 
easy to check that the quotient map is a homotopy equivalence which respects 
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Definition 3.2 (Weight). The weight of a graph is the number of edges. 

Definition 3.3 (Reduced). Some graphs of spaces admit trivial simplifications. For 
instance, the topological realization of a graph with a valence two vertex can be 
given a simpler description by un-subdividing an edge. A similar statement holds 
for our 2-covered graphs: If V is a vertex space in X and E\ and E% are the 
only incident edges, then if both maps Ei — > V are graph isomorphisms, then X is 
reducible. By collapsing one of the incident edges, the number of reducible vertices 
strictly decreases. If X has no reducible vertices, and all valence one vertices have 
nonzero weight, then it is reduced. 

Definition 3.4 (Folding). Fix a 2-covered graph of spaces X. Given a set of edges, 
indexed by J, we define a new graph of spaces Xj, called a fold of X. We say that 
Xj is obtained from X by folding. 

How to fold: Let V be a vertex of a graph of spaces X as above. Let {(Ei, Ti)} i&1 
be the oriented edges whose terminal vertex is V. For J C I, define 

Vj=[j TjiEj) 

Let {Vj iP } p=1 l be the connected components of Vj and {Vj\j,g} —1 z the 
connected components of Vnj, and {Ej jT .} r=1 l the connected components of 

Vjnv iv . 

For each index p, q, r, introduce new vertices vj jP , vnj iq , and oriented edges e j >r 
with r(ej r ) the member of {Vj )P } that Ej >r is contained in, and t(ej :r ) the member 
of jg} that E r is contained in. Define t: ej^ — ► • • • to be r : ej jr 
where • • • represents the appropriate component Vj ;P or Vnj q . 

This data, along with the (undisturbed) data from the rest of the graph of spaces 
X defines a new graph of spaces (in the 2-Covered sense) Xj with the vertex space 
V split apart. 

Folding is illustrated in Figure [TTJ Note that J may consist of a single element, 
yet the split space may still be distinct from the original space. Also, beware that 
it's possible for the underlying graph's complexity to increase: the subgraph of 
ru(Xj) spanned by ej iT may not be a tree. 

Definition 3.5 (Unfoldable). A vertex v G Fu(X) is unfoldable if for all J C I, 
where / is the indexing set of the incident edges Ei , one of 

Vj~\\Ej or Vj\j ~ J] Ek 
jeJ iei\J 

holds. If a vertex isn't unfoldable, then it isfoldable. 

Unfoldable vertices are particularly nice. Not only do they fall into two basic 
simple types, folding an unfoldable vertex doesn't change the graph of spaces. 

Lemma 3.6 (Structure of Unfoldable Vertices). A reduced unfoldable vertex v has 
the form 
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Figure 1 1 . Folding edges E\ and E<i together to simplify X. 



• There is a distinguished edge eo adjacent to v. The rest of the edges 
e±, . . . , e m are undistinguished. 

• The map Eq S-> V is not an embedding. 

• The maps E{ S-> V, i 7^ 0, are embeddings with pairwise disjoint images. 

or 

• v has valence three and all incident edge maps are embeddings. The image 
of every incident edge space meets every other. There is a vertex wofV 
which is in the image of every incident edge space. 

A fold of an unfoldable vertex in X recovers X. 

Definition 3.7. An unfoldable vertex with a distinguished edge eo such that Eq S-> 
V is not an embedding is degenerate. A vertex that has valence three and whose 
incident edges embed is nondegenerate. 

Proof of Lemma |j!6l Let v be an unfoldable vertex. 

If an incident edge Eq S-> V isn't an embedding, then it's clear we're in the 
first case of the lemma. Take J = {0}. Then the graph covered by the remaining 
incident edge graphs is homeomorphic to their disjoint union. 

Thus we need to show that the second case of the lemma holds, assuming every 
incident edge map is an embedding. Suppose that the valence of v is at least four. 
Either there is a chain of incident edge graphs E{,i = 1, 2, 3, 4, such that lm(Ei) n 
Im(-Ej-)-i) / or there is an incident edge E\ whose image meets every other 
incident edge graph. In the first case, we may take J = {1,2}. 

In the second case, If Ei, k 1, k distinct, whose images meet E\, then 
they must have disjoint images since there is no chain of length four. For example, 
if Im(-E?2 ) H Im(£?3 ) , then the sequence (Kj , E\ , E% , E3 ) is a chain of length four. 
Since V is connected, there is an edge / of V, contained in the image of E\ , which 
isn't covered by any E^, i ^ 1, thus / is covered twice by E\, a contradiction. 

Let V = hn(Ex) U lm(E 2 ). If / is an edge of V meeting V and / isn't 
contained in V' then / is covered by E3. The endpoint of / contained in V' is 
contained in the image of every incident edge space. □ 
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If Ej >r is the set of edges introduced by folding a set of incident edges {Ej}j eJ , 
then the original graph of spaces is recovered by collapsing {Ej^.}. 

Let if : Xj — > X be the collapsing map. Then ip is a homotopy equivalence. Let 
T be a connected component of T(X). If Tj is the associated connected component 
of F(Xj), tpj is the collapsing map restricted to Tj, and ipu is induced map on 
underlying graphs, then 



Tj — U Xj T V (X, 



■f.j 



J) 



■•pu 



— -Iu(X) 

commutes. Collapsing restricted to the horizontal subgraph crushes forests, thus 
if j is a homotopy equivalence, ipu^ is an epimorphism, and the unlabeled arrows 
are the natural epimorphisms 

graph of spaces — ► underlying graph 

Given a graph of 2-covered graphs, there is a reduced space X i— > obtained 
by trimming trees and removing all valence two vertices for which both incident 
edge maps are graph isomorphisms. 

4. Simplifying graphs of spaces 

Under certain favorable conditions a folded space admits further simplification. 
There is a complexity, which, when minimized through folding and collapsing, 
gives an optimal graph of spaces equivalent to a given one. The suucture of the 
vertex and incident edge spaces of a space minimal with respect to this complexity 
is considerably simpler than that of a nonminimal graph of spaces. 

Definition 4.1 (Complexity of Graphs of Spaces). Let k(X) be the maximal va- 
lence of a vertex in T\j(X), xni(x) the number of vertices of valence I, is the 
number of reducible valence two vertices, and m.2 e9 (X) is the number of degen- 
erate valence two vertices in T\j(X). If X is reduced, and k(X) > 3, then the 
complexity of X is the tuple 

c(X) = (- biCTuCJQ), k(X),m k(x) (X), m 3 (X),m? d (X), -m d 2 e9 (X)) 

If k(X) = 2, then the entries mux)(X), • • • , m^(X) don't appear. The order is 
the lexicographic one. 

X' is obtained from X by folding if there is a sequence of folds X = Xq — > 
Xi —>•••• — > Xk = X' . Let Folds(X) be the set of graphs of spaces which can be 
obtained by folding. 

Lemma 4.2 (Minima of c). Let X G Folds (Y). If c(X) is minimal then X is 
reduced and every vertex of X is unfoldable. 

The conclusions of Lemma l4~2l are illustrated in Figure [T2l 

Proof. If X can be reduced, then reducing decreases c. The idea here is that folding 
takes a vertex in Y\j (X) and blows it up to a bipartite graph. Then either bi(T\j(X)) 
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valence2 




Figure 12. Illustration of Lemma l4~2l 



increases or the graph is a tree. If it's a tree, then either k or must decrease 
unless the vertex is unfoldable. Also note that c takes only finitely many values on 
Folds(F).. 

If Ttj (X) has a foldable vertex then X isn't a minimum of c: Let v be a foldable 
vertex, and let {Ej}j eJ such that neither 

Vj^jjEj nor V^j ~ ]J ^ (0) 

jeJ iei\J 

holds. 

Suppose J = {1, 2}. Let be the additional vertex corresponding to Vj. Let 
vi, . . . , Vg be the vertices corresponding to connected components of Vnj, and let 
ei, . . . , e r be the edges corresponding to connected components of Vj n Vnj. Let 
s be the valence of v. 

If r > q then bi(ru(JCj)) > bi(Iu(X)), thus c(X) isn't minimal. 

Thus we may assume that r = q. There are s — 2 edges incident to V\, . . . , v q . 
Each vertex Vj, j = l..q has valence at most s — 1 and u j has valence at most s. 
If uj has valence s, then r = q = s — 2 and the edges E^, i E I \ J, have pairwise 
disjoint images, therefore at least one must be an immersion but not an embedding, 

deq 

increasing m 2 . 

If J = {1} , a similar argument works. If the valence of vj is s, then r = q = 
s — 1, implying that the images Im(£'j), i £ I \ J, are pairwise disjoint, therefore 
at least one of them is an immersion but not an embedding, increasing m^ 9 . If a 
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vertex Vi has valence s, then r = q = 1, vj has valence two, and m 2 9 increases. 
Thus, in all cases, if X has a foldable vertex, then c can be decreased by folding. 

If J has more than two elements, then there is a subset of J with either one or 
two elements which satisfies (<))■ □ 

Lemma 4.3 (Euler Characteristic Lemma). Let X be a 2-covered graph of spaces. 
Then 

x(rpQ) < x(rupQ) 

Proof of Lemma \43\ First, assume that X is a minimum of c, i.e., Folds(X) = 
{X}. We handle the different valence vertices of T\j(X) on a case-by-case basis. 
The Euler characteristic of a graph can be computed by adding the "curvatures" of 
its vertices: 

X(T) = ^2 k(v), k(v) = 1 - ^valenceO) 

verm 

For each vertex v of T\j(X), let v be the set of vertices of T(X) which map to 

v. Let k(v) = J2w& K ( w )> and so x( r PO) = E K (^)- 

There are two cases to consider. Recall the structure of unfoldable vertices from 
Lemma [3761 

v is degenerate: Let k + 1 be the valence of v. Let Eq be the immersed edge 
graph, and Ei,i = l..k, the embedded edge graphs. Every vertex of V is the image 
of at least two distinct vertices of UE°, hence has valence at least two. 

Let V\ be the union of edges of V covered twice by Eq. The vertex graph is the 
union Uj^o Im(-E'j) U V\. 

Suppose V\ is nonempty. Let V° = (Im(-Eb) \ Ui-^olm(Ei)) C V\ be the 
subgraph of V covered by Eq but not covered by any other edge space. Then V° 
is the interior of V\. A vertex in V° contributes a vertex with valence at least 
two to T(X): If w is a vertex in V°, it has an incident edge /, r(/) = w, which, 
since r is an immersion, is the image of two distinct oriented edges fi and /2, 
r (/i) 7^ r (/2)j from Eq. The terminal vertices of ft map to w under r, thus the 
vertex w, regarded as a vertex of T(X), has valence at least two in T(X). 

We now handle the vertices (Uj^o ^- m (^i)) H Edges not contained in Vj. are 
each covered once by Eq and once by {J^qEi. Since V is connected, there are 
oriented edges /; C V\ which meet Im(JEj) at their terminal vertices Wi. Each 
/i is the image of distinct oriented edges /{ ^ f\ C Eq with distinct (since £"o 
immerses in V) terminal vertices w\ and w\. Thus iOj is the image of a vertex in 
Ei, and the image of two vertices in Eq, hence W{ has valence at least three vertex 
in T(X). 

If V\ is empty, then there is a vertex w G V = Im(E'o) = lm(Ei) which is the 
image of two vertices in Eq. Then w is the image of a vertex in E\ as well. Then 
w, regarded as a vertex of T(X), has valence at least three. 

In all cases k(v) < -1/2 • k < k(v) = (2 - (k + l))/2 = 1/2 - 1/2 • k. The 
inequality is strict. 

v is nondegenerate: There are three edges incident to V: E\, E2, and £^3, and 
all incident edge maps are embeddings. 
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Suppose Ei is a point. Since T2 : E2 — > and T3 : £3 — > V are both embed- 
dings, and every edge is covered once by Ei and once by E3 , both are surjective. 
A surjective immersion of graphs is an isomorphism, hence both maps are graph 
isomorphisms. Let w be the image of E\. The incident edge maps map wi € E2 
and W3 G E3 in Ei to w. Since it) is also the image of E%, it is a valence three ver- 
tex of T(X). Every other vertex in v has valence two in T(X), hence contributes 
nothing to k(v). Thus k(v) = k(v) = —1/2. 

We're left with the possibility of three nontrivial embeddings, i.e., Eui\ 3 aren't 
points. Every vertex of v has, by the previous arguments, valence at least two. 
Since the incident edge maps are embeddings, every vertex is covered at most 
once by each incident edge, i.e., every vertex in v, regarded as a vertex of T(X), 
has valence at most three. Since v is nondegenerate there exists a point of triple 
intersection, hence 

• k(v) < k(v) = -1/2 

• If k(v) = k(v) then there is exactly one point of triple intersection of 
incident edge graphs, otherwise k(v) < — 1 < k(v) = —1/2 

By the cases above, we conclude the inequality 

X (T(X)) = £ k(v) < £ k(v) = x(ru(x)) (4) 

for minima of c. 

If X isn't a minimum of c, then let X c be a member of Folds (X) with minimal 
complexity. Since bi(T v (X c )) > bi(ru(X)) 

x(ru(x)) > x (MXc)) > x(T(x c )) = x (T(x)) (*) 

□ 

We'll be interested in graphs of spaces whose horizontal subgraphs have the 
same Euler characteristic as their underlying graphs. When this happens, the space 
can be folded so that all vertex spaces have the simplest form possible. 

Lemma 4.4 (x(T(X)) = x(J\s(X))). Suppose X is a minimum of c and x(T(X)) = 
x(rij(JT)). Then every vertex has valence three. If V is a vertex with incident edge 
spaces Ei, i = 1, 2, 3, then C\E; L is a single point. 

Proof. Suppose x(T(X)) = x(ru(X)). By (X), every minimum X c of c obtained 
by folding satisfies bi(Tu(X c )) > bi(rij(X)). If this inequality is strict, then, by 
Lemmagl x(r(X)) < xOuPO)- Thus x(T(X)) = X (pu(X)), and for every 
minimum X c , x(r(X c )) = xFv(X c )). 

Let X c have minimal c out of all members of Folds (X). If X c had a degenerate 
vertex, then the inequality would be strict, thus every vertex is unfoldable, has 
valence three, and is nondegenerate. By the argument used to prove Lemma 14.31 
there is exactly one point of triple intersection of edges incident to every vertex 
graph. □ 

Lemma 4.5. A graph V, 2-covered by connected subgraphs Ei <^-» V, i = 1, 2, 3, 
such that n lm(Ei) is a single vertex w, has one of the following forms: 

• Ei are all points. 
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• Ei is a point, and E 2 \ 3 = V. W(E 2 \ 3 ) > 0. 

. V = lm(Ei) V w lm(E 2 ), E 3 S V. W{E 1{2 ^) > 0. 

• V is the union of three subgraphs Vi|2|3 which meet at a single vertex 
w£V^\/ w Vi. = V l+ i V w V i+2 . W(E m3 ) > 0. 

Definition 4.6 (Separable, Trivial, Splittable). A vertex v of a graph of spaces such 
that V satisfies Lemma 14.51 is called separable. If V satisfies one of the first two 
bullets v is trivial. Otherwise it is nontrivial. If V satisfies the third bullet v is 
splittable. If V satisfies the fourth, v is separable, but unsplittable. 

Proof of Lemma \4~5\ Let w = w v be the sole point of triple intersection. Let V 
be the set of edge-paths stalling at w and that terminate if they meet w again. Let 
{Ei} i=0 1 2 be the edge graphs incident to V. We divide V into three subclasses 
Vj k) j 7^ k. A path p lies in Vj^ if the image of p is contained in Im(£'j)nlm(^). 
Let Vi = \J p& -p i+1 . 2 lm(p). At most one of V-i can be a point. Every point/edge 
of V lies in one of Vi, which all meet at w, the sole point of triple intersection. An 
incident edge Ei is then isomorphic to Vi+% U Vi +2 . □ 

See Figure [13] for an illustration. In virtue of Lemmas 14-41 and 1431 we make the 
following definition. 

Definition 4.7. If X satisfies xQ\s{X)) = x(T(^0) and X is a minimum of c, 
since every vertex of r\j(^0 is separable, we say that X is separable. 

5. Separable graphs of spaces 

In this section we consider only separable graphs of spaces. 
The next two lemmas give us the means to analyze the separable graphs of 
spaces. 

Definition 5.1. A graph of spaces is irreducible if it has no trivial edge spaces, i.e., 
there are no "obvious" free product decompositions of its fundamental group. The 
removal of interiors of weight edges and leftover vertices from X yields graphs 
of spaces Xi which are the irreducible components of X. 




Figure 13. w separates V. p is a path from the proof of Lemma |4~31 
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Every vertex of a separable graph of spaces turns each edge space into a (pos- 
sibly trivial) wedge of subgraphs. We would like to push this structure around the 
graph of spaces to give each edge graph the coarsest treelike structure compatible 
with all decompositions forced upon it. This lets us express a two-covered graph 
of spaces as a union of cylinders. Under certain circumstances a graph of spaces 
can be repeatedly collapsed and folded to what is essentially a wedge of cylinders. 

We start by defining the cylinders of a graph of spaces X. Roughly speaking, a 
cylinder C is a graph of spaces whose underlying graph is a circle, has a map to X 
compatible with edge maps, and if the map C — > X factors through a similar such 
map C" -► X, then C 9* C. 

Definition 5.2 (Cylinder). A graph of spaces is a cylinder if its underlying graph is 
a circle and has only reducible valence two vertices. A cylinder is homeomorphic 
to the mapping torus of a combinatorial automorphism of a graph. 

Let S>(X) be a set of indivisible (not factoring through a covering map S 1 — »■ 
S 1 ), unoriented, closed, immersed edge paths in F(X) uniquely representing ev- 
ery conjugacy class of maximal cyclic subgroup of iri(T(X)) as an immersion 
l: S 1 — ► r(X). There is an immersion S(t) : E>(X) T(X). A graph of spaces 
X is a union of annuli and Mobius bands {Aj} and T(X) along boundary maps 
(fj : dAj S-> r(X). Each annulus is a union of squares and the map tpj is a pair (or 
a singleton, if Aj is a Mobius band) of edge paths in T(X). The maps ipj factor 
through S(X), i.e, there are lifts 

Tpj : dAj q-> S(X) 

such that S(t) o Tpj = ipj. This is because all edge maps E — ► V are immersions, 
hence the maps dAj — > T(X) are immersions. 

A graph of spaces X is the union F(X) U lfij Aj. Define a new graph of spaces 
X to be §(X) U^r Aj. The set of cylinders of X, denoted Cyl(X), is the collection 

of connected components of X containing an annulus or Mobius band. 

The boundary of a cylinder C, dxC, is the subgraph of T(C) corresponding 
to elements of S(X) whose images are contained in F 00 (X). The boundary map 
S>(i)\d x c is denoted (pc- The inclusion map of a cylinder (which isn't really an 
inclusion, but we ignore this technicality) C — > X is denoted tpc- 

The space X is recovered by forming the quotient space T^X) U vc C € 
Cyl(X). 

A transverse graph of a cylinder C € Cyl(X) is an edge space or a vertex 
space of C. A transverse graph, when it doesn't matter if it's an edge space or 
vertex space, is typically denoted F. Choose an orientation on each edge of Iu(C) 
such that the edges of Iu(C) are eo, . . . , c n -\ and r(ej) = t(ej + i mo d n )i an d with 
vertices v,- L such that t(ej) = V{. Let ac be the map 



j J (n U lT 1 ) : EdgeGraphs(C) U VertexGraphs(C) 

i 

VertexGraphs(C) U EdgeGraphs(C) 
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ac respects the ordering and o? c represents one n-th of a rotation of C. Also, 

a 2 g = id. 

Let X be a graph of spaces. If X\ , . . . , X n are the irreducible components of X, 
then each cylinder has image contained in one Xj. The essential boundary, <9jpC 
is dxiC if C has image in Xj. 

If C is a cylinder of X, F a transverse graph of C, and |F n <9J? S (C)| > 1, then 
the cylinder is good. Otherwise it is bad. Note that an irreducible component that 
consists of a single cylinder is automatically bad since of a cylinder is empty. 

Definition 5.3. Let T{E) be the set of edge spaces 

{F e U CeCyl(x) EdgeGraphs(C) | ^ C (F) C E) 

An element F G -F(F) is a peripheral element of E if it contains a vertex 
w £ ^(X) n E and if w € F' G F(E) then F = F' . The vertex w is a boundary 
vertex of E. 

To get the ball rolling we need a way to take a peripheral element F of the set 
of cylinder cross sections T{E) and a boundary element L^X) n F and push it 
around the graph of spaces until a splitting vertex is discovered. 

Definition 5.4 (Pushing). A subset of a graph of spaces is vertical if it lies in a 
fiber of the map it : X — > I\j(X). Let F x I be an edge space of X. Say that x 
and y are equivalent if x and y have the same E coordinate. Horizontality is the 
equivalence relation generated by the relations on the edge spaces. 

If Y is a vertical subset of X then Y pushes along a path p : [0, a] — > Ttj(X) if 
there is a function P such that for each y G Y, [0, a]) is horizontal, and the fol- 
lowing diagram commutes y x [0, a] P ^'*' > ? x 

[0,a]— ^ru(X) 
Since the diagram commutes, for each t, the set P(Y, t) is vertical. 

If C is a cylinder of X and F is a transverse graph of C then C is a vertical 
subset of C and tpc(F)(= F) is a vertical subset of X. If a connected vertical 
subset Y of X containing F pushes along every path p that F pushes along then 
Y = F. The rotation by t of C is a one parameter family of homeomorphisms 
a : C x R — > C. If F is a transverse graph of C then pushing ipc{F) around X 
can be realized by the composition P = tpc ° a - 

Lemma 5.5 (Separating Subgraphs, Structure of Vertex/Edge Spaces). Suppose X 
is irreducible and separable. 

If C is a cylinder of X, and F is a transverse subgraph of C, then ipc embeds 
F. Every nonzero weight edge or vertex space of X is a union of images of edge 
or vertex spaces, respectively, of cylinders of X . 

If E is an edge space and w £ E^X) n E is not a cutpoint of E then F(E) 
has a peripheral element containing w. 
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Figure 14. Edges are treelike. ipc{Ec) is the image of an edge 
space Ec of a cylinder C of X. The same picture holds for vertex 
spaces. 

Proof. Let F be an edge space of C. Suppose there are vertices p and q such 
that t^>c{p) = tpc(o)- First, note that p and q must be contained in dx{C). 
There are subgraphs T p and T q of T(C) containing p and q, respectively. Suppose 

ipc((Xc(P)) = ^ci&cio)) f° r a ^ ^- Then tpcC^p) an d i^c^Xq) must represent the 
same element of S(X), thus T p = T q as sets, but this implies that T p must repre- 
sent a periodic path in Too (X). The other possibility is that there exist p and q such 
that tpcip) / i>C (q) j but ipc(&c(p)) = V'cKoc (<?))■ This is clearly impossible 
since edge maps of X are injective. Thus embeds vertex and edge spaces. The 
collection \J ipc is clearly injective on the collection of edges of vertex and edge 
spaces. Since every edge of an edge or vertex space comes from an annulus in X, 
we have the first part of the lemma. 

Suppose F, F' G F{E) with vertices W\,W2 G F Pi F' . Clearly w\,W2 G 
T oc (X). If F is an edge graph of C and F' is an edge graph of C, let rj be the 
component of r^CV') containing V'^J) (^0- Since ^(X) n E doesn't separate 
F and F', we must have Tj = T^, contradicting the construction of Cyl(X). □ 

We're now ready to prove Theorem [23] If we represent maximal corank homo- 
morphisms as immersions T(X) — > T\j(X) factoring through ni(X) -» 7Ti(ru(X)), 
then we may choose an optimal representation: by Lemma l4~2l we may fold X to 
a space X c which minimizes c. Since x(Ttj(Xc)) = x(pu(X)) = xQ?(X)) = 
x(r(X c )), by Lemma l4~4l X c is separable. Also note that the rest of the diagram 
in Figure [T5l commutes. %jj is the homotopy equivalence given by the sequence of 
folds and collapses to X c . 

Proof of Theorem [2771 Let <p : F = ¥ n > ¥ n be a map that extends to a surjection 
4>: G = F [{ k y</ 7 fi] i=l ] -» ¥ n , with 7, pairwise nonconjugate, indivisible, and 
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%■ 7T 1 X = G ■ 



Fi 



vriru(X c ) 
vriru(X)- 



'■¥' 



Figure 15. The commutative diagram representing 4>. 



ki > 1. It's clear that G -» ¥ n is maximal corank. By the previous discussion, 
represent ^ as a map of a separable space X c onto its underlying graph. 

Since X c is obtained from X by a sequence of folds, every edge of X is home- 
omorphic to some edge of X c , hence if the edges of X c are trees then so are those 
of X. 

Let Mi be the mapping cylinder of the /cj-fold cover S 1 — > S" 1 corresponding to 
adding the fej-th root to 7$. The domain 5 1 has an immersion 7, : S 1 — > T oc (X c ) 
representing the conjugacy class of 7$. Since 7$ is indivisible, 7$ is an element of 
S(X C ). The range 5 1 represents the fcj-th root of 7, and is called r». There is a 
map ^jv/i : M$ — ► X c which factors through some cylinder inclusion ipc- This map 
gives Mi the structure of a 2-covered graph of spaces. 

First, note that since 7, is indivisible, Mj embeds in the cylinder C. If C was the 
union of more than one mapping cylinder, then some pair 7$ and 7^ would have to 
be conjugate, thus C = Mi and our separable space X c is the union (X c )U 7i Mj. 

To complete the analysis of the cylinders, note that we must have \Fndx c (Mi) I = 
ki for any transverse graph F, otherwise the immersion 7, must be a proper power. 
Thus every F is a tree, and by Lemma 1531 every cycle in E is contained in some 
element of T(E), Eisa tree. □ 

Remark 5.6. We can now deduce Theorem 1 1.21 in the case that sc(G) = sc(H) = 
(q — 1,0). Since edge spaces of X are trees, there is some element 71 which crosses 
an edge of F(X) only once. Thus G can be written as F * (71). 

6. Splitting graphs of spaces 

Peripheral elements of T{E) and boundary vertices play an essential role in 
finding moves which simplify graphs of spaces. It is not enough that a graph of 
spaces merely have splittable vertices. The notion that suffices since that of a 
splittable vertex does not is that of a splitting vertex. A splitting vertex has the 
property that one can collapse the "outgoing" edge adjacent to the vertex, and 
strategically fold two of the edges in the resulting graph of spaces, producing a 
new graph of spaces which still has a splitting vertex. Pushing and the treelike 
structure of edge spaces are used to produce splitting vertices. 

Definition 6.1 (Splitting Vertex). A vertex v of T\j(X) is splitting if 
• v is splittable. 
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• V = Ei V E2. The edge e such that E = V is the outgoing edge of v. 

• If w is the valence three vertex of V and e\ and e2 are the other edges 
incident to v, for at least one of E\ or E2, say E\, there is a peripheral 
element F G F{Ei) with boundary vertex w £ F such that ti(m;) is the 
valence three vertex of t(e). 

The edges e\ and e2 are the incoming edges. Numbered as in the bullets, e\ is 
the primary incoming edge. 

The relationship between pushing, peripheral elements of ^(E), and splitting 
edges of T\j{X) is what allows us to take a separable graph of spaces and convert it 
to one with a bad cylinder. We first show that edge spaces have peripheral elements. 

Lemma 6.2. IfX is an irreducible, separable graph of spaces, x(X\j(X)) < 0, all 
of whose cylinders are good, then X has a splitting vertex. 

Proof. Let tt be the quotient map X — > T\j(X). 

Note that by Lemma [531 every edge space E contains a vertex w E T 00 (X) n E 
such that w is contained in exactly one member F of F(E). Choose such an edge 
e not contained in UP and regard F, w, as subsets of E x {1/2}. 

Let p : [0, a] -> Tu(X) be the shortest path such that p(0) = tt(F) and P(w, a) 
is a valence three vertex w' of Tqo^X) in the vertex space V. Let eo, • • • , e n be 
the sequence of edges that p traverses. At integer values of t, F t = P(F, t) C 
Ei x {1/2}. By the construction of the cylinders, F t £ ^{Ei), and it is obvious that 
F t is a peripheral element of the associated edge space and P(w, t) is a boundary 
vertex of Ei for the appropriate t. Since P(w, a) is the valence three vertex of V. 
By construction v is splitting. □ 

Now we need to know how to proceed when a separable graph of graphs has a 
splitting vertex. There is a move, called splitting, which takes as input a separable 
graph of spaces which has a splitting edge and outputs a "simpler" graph of spaces 
which is either reducible or has a splitting edge and lower complexity. 

Definition 6.3 (Splitting). Suppose X is separable and has a splitting vertex V. A 
splitting of X is a graph of spaces X s obtained as follows: V is splittable, so we 
can express V as a wedge V = L V w R, with incident edge graphs homeomorphic 
to L, R, or V. 

Define e = e(v ) to be the edge of Y\](X) such that E = V. Let X be the space 
obtained by collapsing e. Suppose e\ and e2 are the (oriented) edges other than e 
incident to v. Let v' be the other endpoint of e. Note that v' is distinct from v since 
W{V) > W(L), W(R). Let and be the (oriented) edges other than e incident 
to v ' . In the collapsed space, let ej, i = 1, 2, 3, 4, be the image of ej. A splitting of 
X is a nontrivial fold of X obtained by folding with J = {1, 3} or J = {1, 4}. 

A splittable vertex v of X determines an edge e{v) G Ytj{X) with i{e) = 
r(e) = v'. Let w and ii/ be the valence three vertices of V and V', respectively, 
and let tt : X — » X be the map which collapses the edge e(v). 
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Let Vi, i = 1, . . . , n, be the vertices of F\j(X). The relative weight of a vertex 
Vi is the quantity 

W(X\v i ) = Y J W(V J ) 

Lemma 6.4 (Splitting Decreases Relative Weights). If v is a splitting vertex of 
an irreducible, separable, graph of spaces X, then there is a collapse X, a fold 
X s of X and if X s is irreducible, there is a splitting vertex v s of X s such that 
W{X\v)>W{X s \v s ). 

If X is separable, then there is a sequence of collapses and folds to a space with 
no splitting vertices. 

Proof. Let v = r(e), and let g be the edge, not equal to e, such that V = E V G. 
Let v' be the terminal endpoint of /, and let h and i be the two additional edges 
incident to v' = r(f). Also, let w be the separating vertex of V and let w' be 
the separating vertex of V . Since W{F) > W(E),W(G), f is embedded, thus 
we can collapse / to obtain a space X with vertex v, V = V , and incident edge 
spaces E, G, H, and /. 

First, write V as A V w B V w C such that H = AV B and I = B V C. Let 
7r : X — > X be the quotient map. There are two cases to consider. 

tt(w) = ir(w') : In this case, since tt(w) separates, and ir(E) has only one el- 
ement F G ^"(-E) such that n(F) meets 7r(io), vr(i?) is contained in, without loss, 
A. Folding e and h together creates two new vertices, one of which is homeomor- 
phic to H, is splittable, has an incident edge e s such that the pair (e s , h s ) is either 
splitting or such that X s has a weight edge. In the event that (e s , h s ) is splitting, 
the other vertex has weight W(V) -W(E),i.e.,W(X s \T(e s )) < W{X\T(e)). 

tt(w) j£ tv(w') : This case splits into two sub-cases. If tt(w') C tt(G) then 
, without loss, ir(E) C n(H). Folding h and e together as in the previous case 
shows the lemma. 

We're left with the case tt(w') C tt{E). Without loss, vr(G) C it (I). Folding g 
and i together creates a new splittable vertex with space isomorphic to I and with 
incident edges isomorphic to G and B U (C fl E). The vertex incident edge g is 
splitting. This case is illustrated in the bottom row of Figure [T6l 

To see the second part of the lemma, suppose X is irreducible and has a splitting 
pair. By the previous part of the lemma, we can split and fold to a space X s with a 
weight edge. Let Yj be the irreducible components of X s . Each component Yj is 
seen to be separable. Now induct on x(Tu(Y)). □ 

If an irreducible component of a graph of spaces has a bad cylinder then there 
is no guarantee the space can be further simplified. The next theorem shows that 
one can convert a graph of spaces to a "minimal" one, where minimal means that 
no sequence of collapses and folds ever leads to the creation of a weight edge. 
Combining Lemmas 16.21 and [6~4l we have the following theorem. 

Theorem 6.5 (Splitting to bad cylinders). If X is separable, there is a sequence of 
splittings to a space Xf, such that every irreducible component has a bad cylinder. 
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Figure 16. Illustration of case 7t(w) 7t(w') of Lemma l6.4l 




Figure 17. Splitting when ir(w) = ir{w'). 



As a consequence of this and the analysis of edge spaces from the previous 
section, we can now establish the conjugacy separability result stated in the intro- 
duction. 

Proof of Corollary \1.5\ As before Theorem l2.5l represent the homomorphism <fi: G -» 
F n as a homomorphism X c — ► T\j{X c ). Since <j) has maximal corank, X c is sepa- 
rable. 

We prove the theorem by observing that the hypothesis that ~ has no singleton 
equivalence classes implies that either all cylinders are good or the theorem holds. 
What are the cylinders of X c l The maximal abelian subgroups Zj of F can be 
represented as elements of S(X C ). The stable letters tj from G give G Zj and 
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Figure 18. A typical cylinder from Corollary 11.51 

jj £ Zj', and, for each j, an annulus Aj glued between Z% and as elements 
of S(X C ). Then the cylinders of X c are represented precisely by the equivalence 
classes of ~ from the statement of the theorem. Since there are no singleton equiv- 
alence classes the boundary dx c {C) of every cylinder C has more than one compo- 
nent. The key thing to notice is that an edge space E of C meets every component 
°f dx c {C) at least one time. Thus a cylinder is bad if and only if 5^ S (C) has only 
one component. A cylinder is illustrated in Figure [TU 

By Theorem 16.51 we may replace X s by a separable graph of spaces JQ, whose 
irreducible components each contain a bad cylinder. Choose a bad cylinder C 
and a component Zj, C d(C) \ d ess (C). All edges of T OQ (Xf ) ) which meet Z& 
have weight 0. This collection of edges can be folded together to give F a free 
factorization Z& * F' satisfying the theorem. □ 
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